o 



< 



in 

o 



SAMPLING IN SPACES OF BANDLIMITED FUNCTIONS ON COMMUTATIVE 

SPACES 

JENS GERLACH CHRISTENSEN AND GESTUR OLAFSSON 



Abstract. A connected homogeneous space X = G/K is called commutative if G is a connected Lie 
Ch , group, K is a compact subgroup and the B*-algebra L^(X)^^ of /iT-invariant integrable function on X is 

Cn ' commutative. In this article we introduce the space Lj^(X) of f2-bandlimited function on X by using the 

spectral decomposition of L^(X). We show that those spaces are reproducing kernel Hilbert spaces and 
determine the reproducing kernel. We then prove sampling results for those spaces using the smoothness 
of the elements in Lq{X). At the end we discuss the example of R**, the spheres S"*, compact symmetric 
P^ ' spaces and the Heisenberg group realized as the commutative space U(n) K lHIn/U(n). 

^_ 

C^ I Introduction 

Reconstruction or approximation of functions using the values of the function or a natural transformation 
of the function at discrete sets of points has an old and prominent history. A well known example is 
the reconstruction of a function using discrete set of line integrals, a fundamental tool in Computerized 
^ ' Tomography. Stepping into the digital age has only made this more important. But sampling theory 

00 . as independent mathematical subject originates from the fundamental article [IS]. We refer to [5B], in 

particular the introduction, and [57| for a good places to consult about the history of the subject. 

Sampling theory is a field of interest to engineers, signal analysts and mathematicians alike. It is 
concerned with the reconstruction of a function or signal from its values at a certain collection of points. 
Sampling theory is concerned with many questions: 

(a) Which classes of signals can we expect to reconstruct? 

(b) Which conditions do the sampling points have to satisfy? 

(c) How are the signals reconstructed from samples? 
ij - (d) Reconstruction algorithms and error analysis. 
rS I (e) The speed of the reconstruction. 

C^ I The first, and arguably most famous, result is the Whittaker-Shannon-Kotelnikov sampling theorem 

which states that an audible (band-limited) signal can be reconstructed from its values at equidistant 
sample points if the samples are taken at the Nyquist rate. If sampling takes place at a slower rate the 
signal cannot be reconstructed. With a higher sampling rate (oversampling) than the Nyquist rate the 
signal can be reconstructed by many different methods. Some of the developed methods also apply in the 
case when the samples are not equidistant (irregular sampling) but within the Nyquist rate. 

Frames [T^ [35] are generalization of bases and are relatively new addition to mathematics but have 
become increasingly important for approximation theory, reconstruction in function spaces, time frequency 
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2 JENS GERLACH CHRISTENSEN AND GESTUR OLAFSSON 

analysis analysis and generalizations to shift (translation) invariant spaces on topological groups and ho- 
mogeneous spaces. So there is no surprise that frames have also been widely used in sampling theory. 
We will not go into detail here, but would like to point out the article by J. Benedetto [3] and by J. 
Benedetto and W. Heller [4] as well as the fundamental work by Feichtinger, Grochenig and their co- 
authors miinilSIlIMlllSllSSllSIllSl]- Again, we refer to [SB], in particular Chapter 10, for a good 
overview. 

The natural generalization of the spaces of bandlimited functions on M" are similarly defined translation 
invariant spaces of functions on Lie groups and homogeneous spaces, in particular homogeneous Riemannian 
spaces, a subject closely related to the coorbit theory of Feichtinger and Grochenig and more general 
reproducing kernel Hilbert spaces related to unitary representations of Lie groups, [8l l9l ITO l l20 j [22l [23l 131] . 
Here we have some natural tools from analysis at our disposal, including a natural algebra of invariant 
differential operators, in particular the Laplace operator. Mostly then the space of bandlimited functions 
are defined in terms of boundness of the eigenvalues of Laplace operator. The bounded geometry of the 
space allows us then to derive the needed Sobolev and Bernstein inequality. We point out p8l [29l [32l l33l |45] 
as important contributions to the subject. 

This article is organized as follows. In Section [T] we recall some standard notation for Lie groups G 
and homogeneous spaces X. We introduce the algebra of invariant differential operators on homogeneous 
spaces and connect it with the algebra of invariant polynomials on ra;^(X), where Xo is a fixed base-point. 
We then recall some basic fact about representations, and in particular, we introduce the space of smooth 
and analytic vectors. In [2] we discuss sampling in reproducing kernel Hilbert spaces on Lie groups. The 
main ideas are based on the work of Feichtinger and Grochenig. 

Section [3] deals with oscillation estimates on Lie groups. The exposition is based on [Sj and uses 
smoothness of the the functions to derive oscillation results and hence sampling theorems. 

We introduce the notion of Gelfand pairs and commutative spaces in Sectional Here we assume that the 
group is connected, which allows us to state that X — G/K is commutative if and only if the algebra D(X) 
of G-invariant differential operators is commutative. We review well known facts about positive definite 
functions and the spherical Fourier transform on X. One of the main results in this section is a recent 
theorem of RufRno |46j which allows us to identify the parameter set for the spherical Fourier transform 
with a subset of C, where s is the number of generators for D(X). The result by Ruffino generalizes 
statements about Gelfand pairs related to the Heisenberg group by Benson, Jenkins, Ratcliff and Worku 
[7]. In Section [5] we relate the positive definite spherical functions to iiT-spherical representations of G and 
introduce the vector valued Fourier transform on X. This relates the representation theory of G to the 
harmonic analysis on X. 

In Section [B] we finally introduce the space of bandlimited functions on X. The definition is based on 
the support of the Plancherel- measure on X and not the spectrum of the Laplacian on X as in [28l [29l |45] . 
We do not prove it, but in all examples the definitions of a bandlimited functions are equivalent, but our 
definition allows for more general spectral sets. Another benefit of our approach is that one does not have to 
worry about injectivity radius for the exponential function nor about the construction of smooth partitions 
of unity (characteristic functions for a disjoint cover can be used just as well). Our sampling result is 
proved in [7] using a Bernstein inequality for the space of bandlimited functions. Finally, in Section |S1 we 
give some examples of commutative spaces and their spherical harmonic analysis. Those examples include 
the spheres, and more generally, compact symmetric spaces, and the Heisenberg group as a homogenous 
space for the group U(n) k H„. This article is partially based on [TT] . 

1. Notation and preliminaries 

1.1. Locally compact groups. In the following G denotes a locally compact group with left invariant 
Haar measure hg- Sometimes we write dx instead of duaix). For 1 < p < oo we let LP[G) denote the 
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space of equivalence classes of p-integrable functions on G with norm 

Further, let L°°{G) denote the space of essentially bounded function on G with norm 

ll/lloo =CSS SUp|/(x)| 

xeG 
The spaces LP{G) are Banach spaces for 1 < p < oo and L'^{G) is a Hilbert space with inner product 



if,9) = / f{x)g{x)dx. 

When it makes sense (either the integrand is integrable or as a vector valued integral) we define the 
convolution 

f *g{x) = I f{y)g{y^^x)dy. 

Equipped with convolution the space L^{G) becomes a Banach algebra. For functions on G we denote the 
left and right translations by 

Ka)f{x) = f{a^^x) and p{a)f{x) = f{xa) 

respectively. Now, let K he a, compact subgroup of G with bi- invariant Haar measure hk- We always 
normalize jik so that ij.k{K) — 1. The same convention applies to other compact groups and compact 
spaces. 

If ^ is a set of functions on G we denote the left ii'-fixcd subset as 

A'' = {.feA\ mf = /} 

and similarly the right i^-fixed subset is denoted 

^"(^^ ={feA\ p{k)f - /} 

Let X = G/ K, xq ~ eK and let k : G — > X be the canonical map g i— > gxQ. We will identify functions on 
X by iiT-invariant functions via / -H- / o k. The space X possesses a G-invariant measure fix. and, since K 
is compact, the i^-spaces 

L^CX.) ~ {/ I / is /ix-nicasurable and / |/(x)|''(i/ix < oo}. 

The above map / n- /ok is an isometric isomorphism iP(X) ~ U'{GY'^'^\ In particular, LP(X) is a closed 
G-invariant subspace of Lf{G). The projection LP{G) -^ LP(X.) is 



PK{f){x) ^ I f{xk)dnK{k). 

J K 

If / e L\G) and g G iP(X), 1 < p < ^, then / * .9 e iP(X) and ||/ * g||p < ||/||i||5|Ip- 
If / is further assumed to be left ii'-invariant, then 

JG 

f{kx)g{x~'^y)dno{x) 
G 

f{x)g{x^^y)dnG{x) 



G 

I *g{y)- 
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Thus / * g is also left iiT-invariant. Denote by mc the modular function on G. Note that mc is usually 
denoted by A or Aq but we will need that notation for the Laplace operator on X respectively G. We 
have ttigIk = 1 as if is compact. Hence mc is if-biinvariant. It follows that L^(X)^ is invariant under 
the anti-involutions f^{x) — mQ{x)^^f{x^^) and /* = /^. In particular, L^(X)^ is a closed Banach 
*-subalgebra of L^{G). 

1.2. Lie theory. Let G be a connected Lie group and K a compact subgroup. Most of the statements 
holds for nonconnected groups, but some technical problems turn up as we start to deal with the Lie 
algebra and invariant differential operators. We will therefore for simplicity assume G commutative from 
the beginning. 

Denote by g the Lie algebra of G and { the Lie algebra of K. Fix a ii'-invariant inner product ( , ) on 
0. That is always possible as K is compact. Let s :— i-^. Then s is i^T-invariant and s ~ T^^pC) (as a 
if-module) via the map 



X^D{X), D(X)(/)(x„) := I 



f{cxp{tX)xo) . 



Denote also by ( , ) the restriction of ( , ) to s x s. As the tangent bundle on T(X) is isomorphic to GxkS 
as a G-bundle it follows that the restriction of ( , ) to s defines a G-invariant Riemannian structure on X. 
Let D : G^{X.) -^ G^{X) be a differential operator. For g e G let g ■ D : G^(X.) -^ C^{X) be the 
differential operator 

g-Dif)ix)=Dii{g-')f)ig-'x). 

D is said to be G-invariant ii g- D — D for all g € G. Thus D is G-invariant if and only if D commutes with 
left translation, D{£{g)f) — £{g)D{f). Denote by D(X) the algebra of G-invariant differential operators on 
X. The algebra ©(X) has a simple description. For a polynomial function p : g — > C define a left-invariant 
differential operator Dp : Gi^{G) -> C^{G) by 

Dp{f){g) ■■= p(^^,...,-^)f{9exp{hXi + ... + trnX^))\t,=...=t=o (1) 

/ d d \ 

= pi-Q^,---,-g^jf{9exp{tiXi)---exp{t,nX,n))\ti=...=t=o (2) 

where we have extended our basis of s to a basis Xi, . . . , X,„ of g. If p is a X-invariant then 

DpiDigk) = pf^,...,^j/(.9fcexp(iiXi + ...+i„X™))|t,=...=t„=o 

f d d \ 

= P [df'---''df) fidexpihXi + . . . + t,nX.m)k)\t,=...=t„,=0 

for all k G K. Hence, if p is if- invariant and / is right if- invariant it is clear from ([2]) that Dp only depends 
on the polynomial q = p\s and Dpf = Dqf is right if -invariant and defines a function on X. Hence Dq is 
a G-invariant differential operator on X. 

Denote by S{s) the symmetric algebra over s. Then S{s) is commutative and isomorphic to the algebra 
of polynomial functions. 

Theorem 1.1. The map S{s)^ — )■ D(X) is bijective. 

Proof. This is Theorem 10 in [37]. D 

Remark 1.2. If we take p{X) = |1X||^, then Dp ~: A is the Laplace operator on X. 

Remark 1.3. The algebra D(X) is not commutative in general. Hence the above map is not necessarily 
an algebra homomorphism. 
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For a fixed basis Xi, . . . , Xm for g it will ease our notation to introduce the differential operator D°' : 
C^{G) — >■ C^{G) for a multi- index a of length k with entries between 1 and to: 

D'^fix) = D{X^^k))D{X^ik-i)) ■ ■ ■ Z?(X„(i))/(x). 

1.3. Representation theory. Let tt be a representation of the Lie group G on a Hilbert space H. Then 
u £ H is called smooth respectively analytic if the ?^-valued function 7r„(a;) = ■k{x)u is smooth respectively 
analytic. Denote by 7^°°, respectively "H", the space of smooth, respectively analytic, vectors in T-L. For 
u e -H°° and X e let 

7r-(X).:^lim"(^"P^'')"-" 

and 7r"(X) := 7r°°(X)|w^. We have 

Lemma 1.4. Let {■n,'H) he a unitary representation of G. Then the following holds: 

(a) The space 1-1°° is G-invariant. 

(b) TT°°{Q)7i°° QT-L°" and {tt°°,H°°) is a representation of g. In particular 

7r°°([X, Y]) = 7r°°(X)7r°°(r) - tt°° {Y)tt°° {X) 

(c) 7r-(Ad(5)X)=^(5)7r-(XV(.9-i), 

(d) 7r^{X)*\n^=-7:°-{X). 

(e) 1-1°° is dense in %. 

Corresponding statements are also true for "H". To show that V."" is dense in H let f G L^{G). Define 

T^if)u^ / f{x)TT{x)ud^G{x). 

JG 

Then ||7r(/)|| < ||/||i, 7r(/ * .g) = n{f)Tr{g) and 7r(/*) = 7r(/)*. Thus, vr : L^G) -^ B{n) is a continuous 
*-homomorphism. If / G C^{G) then it is easy to see that 7r(/)'H C "H"". The main step in the proof is 
to show that 

7T°<'{X)7r{f)u = 7r{£°-{X)f)u 

where 

i-{X)f{x) = hm /(^^P(-^-^)^) - /(^) . 

Lemma 1.5. If {Uj} is a decreasing sequence of e-neighborhoods such that f]Uj = {e} and fj € C^{G) 
is so that fj > 0, supp/j C Uj, and ||/||i = 1, then 'K{fj)u — >■ u for all u £%. In particular, 'H°° is dense 
in %. 

2. Reconstruction in reproducing kernel Hilbert spaces 

We will be concerned with sampling in subspaces of the Hilbert space L^{G). We start with the definition 
of a frame due to Duffin and Schaeffer jl5) . For further references see the introduction. 

Definition 2.1. For a Hilbert space H a set of vectors {(/)i} C "H is a frame for H if there are constants 
< A < i? < oo such that 

A\\f\\l,<Y,\{f,^.r<B\\f\\l 

i 

for aU / e -H. 
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These conditions ensure that the frame operator S :H ^ H given by 

i 

is invertible and that / can be reconstructed by 

i 

where ipi — S~^4>i. The sequence {'4>i\ is also a frame called the dual frame. In general there are other 
ways to reconstruct / form the sequence {(/, (/>i)}. 

The inversion of S can be carried out via the Neumann series 

S-'-^^{'-^s)" (3, 

n—V) 

which has rate of convergence |j/ — ^^^ 5| < ^r^ (which is the best possible for optimal frame bounds 

One way to reconstruct / from samples is to assume that the point evaluations / i— > f{x) is continuous 
and hence given by an inner product f{x) — {f,gx)j 9x S H, and that there exists a sequence {xj} in G 
such that {gx } is a frame. A reasonable class of functions to work with are therefore reproducing kernel 
Hilbert spaces. A classical reference for reproducing kernel Hilbert spaces is [T]. A Hilbert space T-l of 
functions on G is called a reproducing kernel Hilbert space if point evaluation is continuous, i.e. if for every 
X G G there is a constant Cx such that for all f E H 

\f{x)\<Cx\\f\\n- 

Here are the main facts about closed reproducing kernel subspaces of L^ (G) which is all what we will 
need here: 

Proposition 2.2. IfH is a closed and left invariant reproducing kernel subspace of L^{G) then 

(a) There is a 4> € Ji such that f — f * 4> for all f € Ji. 

(b) The functions in % are continuous. 

(c) The kernel 4> satisfies 4>{x~'^) — 4>{x) so f{x) — f * 4>{x) — {f,(.{x)4>). 

(d) The mapping f i-^ f * (p is a continuous projection from L^{G) onto %. In particular % = {f E 
LHG)\f*<j> = f}. 

Proof. Here are the main ideas of the proof. By Riesz' representation theorem there is a gx E H such that 



fix) = / f{y)gx{y)dy. 

Let g{x) :— ge{x). The left invariance of Ji ensures that 



fix) = [eix-')f]ie) = I f{xy)ge{y)dy= / f{y)g{x-^y)dy^{f,i{x)g). 
Hence gx{y) = g{x~^y). We also have 



g{x ^y) = igx,gy) = i9v,gx) = g{y ^x) 



Thus, if we set (pix) — g{x~^), which agrees with g* in case G is unimodular, we get f — f "*= (j), which in 
particular implies that H C C{G) as claimed. 

Assume that f * (p — f and that / _L "H. Then f{x) — {f,gx) — as ^x G "H. Hence f = and 
H^L\G)*(t^^{feL^{G)\f*.p^f}. ' D 
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Remark 2.3. It should be noted that several functions </) e L^iG) could satisfy f = f * (f> ior f E H. Just 
take an arbitrary function 77 such that 77^ G l-L^ ■ Then f * {(p + rj) — f * (f>. The restriction that (p E H 
ensures uniqueness of (j). Example could be sine functions for spaces of larger bandwidth than "H. 

The sampling theory of Feichtinger, Grochenig and Fiihr, sec the introduction for referecnes, builds on 
estimation of the variation of a function under small right translations. The local oscillations were therefore 
introduced as follows: For a compact neighbourhood U of the identity define 



oscuif) 



sup |/(a;) 
ueu 



fixu-')\ 



Before stating the next result we need to introduce a reasonable collection of points at which to sample: 
For a compact neighbourhood U of the identity, the points Xi are called f7- relatively separated if the XiU 
cover G and there is an N such that each x E G belongs to at most A^ of the XiU^s. 

Lemma 2.4. Let % he a reproducing kernel subspace L^{G) with reproducing convolution kernel (j). Assume 
that for any compact neighbourhood U of the identity there is a constant Cjj such that for any f G T-L the 
estimate ||osC(7(/)||l2 < C'(7||/||-h holds. If we can choose U such that Gu < 1, then for any U-relatively 
separated points {xi} the norms ||{/(a:;i)}||^2 and ||/||l2 are equivalent, and £{xi)(j) forms a frame for H. 

Proof. 



\{.fix^ml 



< 



< 



< 



LI 



U\-'\\J2\.fi^^)\^^..U 

i 

U\~'\\Y,\fi^^)\^-,U 

i 

i 

urU\\j2\oscuif)\i., 



i 



<\U\-'N\\\oscu{f)\\L-^ + \\f\\L-)' 

<\U\-'N\1 + Guf\\f\\l2. 

Here N is the maximal number of overlaps between the XiU^s. To get the other inequality we let V'i be a 
bounded partition of unity such that < "tpi < ixiU and ^^ -ipi — 1. Then, 

+ \\^f{xt)->Pt 



i 
< \\^OSCu{f)lp: 



L2 



Ei/(^^)|i-»f 



L2 



<||osct/(/)||L2+A^|;7|||/(a;,)||,2 
<Cu\\f\\L-+N\U\\\fix,)\U2 



If Gu < 1 then we get 

il-Gu)\\f\\L^<N\U\\\f{x,)\U2. 
This concludes the proof. 

Remark 2.5. From the proof of the lemma follows that the the norm equivalence becomes 

'1 



\U\N 



^^^'ll/lli2<ii{/(x.)}|iI.<fiv-^ + ^^'' 



\u\ 



fWh, 



n 



(4) 
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and thus the frame constants A and B can be chosen to be 



A^i'l^^y and B=(n^^''-'' 



\U\N J V \U\ 

It follows that the rate of convergence for the Neumann series (|3]) can be estimated by 

B-A _ N^jl + Cuf - (1 - Cu)yN^ N^-1 

B + A iV2(l + Cc/)2 + (l-Cc/)ViV2 ^ 7V4 + 1 ^""^u^^- 

This shows that as the sampling points Xi are chosen closer {U gets smaller) the rate of convergence can 
be very slow (assuming that we can choose the overlaps of the x^f/'s bounded by a certain N even if U 
gets smaller). We therefore have very little control of the rate of convergence in this case. 

To obtain operators with faster decaying Neumann series, Feichtinger and Grochenig introduced new 
sampling operators. An example is the sampling operator T : H — > H defined as 

i 

Using oscillations it is possible to estimate the norm of / — T by Cjj'- 

11/ - r/IU. = II (E 1/ - /(^Ol^.) * 4\^^ < WoscuIWl^ < CuWIWl^ 

i 

Thus T is invertible on L? if Cu < 1 with rate of convergence of Neumann series governed directly by Cu- 
By increasing the rate of sampling (decreasing U and thereby Cjj) fewer iterations are necessary in order 
to obtain good approximation. This was not the case for the frame inversion above. 

3. Oscillation estimates on Lie groups 

In this section we will show how oscillation estimates can be obtained for functions on Lie groups. 

First we set up the notation. As before we let G be a Lie group with Lie algebra g. Fix a basis {Xi}^"^ 
for g. Denote by Ue the set 

C/e := |exp(iiA:i) • • • exp(t„X„) ~ e < tk < e,l < k < n\ . 

Remark 3.1. Note that U^ depends on the choice of basis as well as the ordering of the vectors. It would 
therefore be more natural to use sets of the form V^ := expjAT S q \ \\X\\ < e} or even We := exp{X e 
s I ||Ar|| < e}exp{X g t \ \\X\\ < e}. Both of those sets are invariant under conjugation by elements in K. 
The reason to use Ue as defined above is, that this is the definition that works best for the proofs! But it 
should be noted that V^ , We Q Ue ■ Hence the local oscillation using either Ve or We is controlled by the 
local oscillation using Ue- 

Set 

OSCe(/) =0SC;7,(/). 

By S we denote an n-tuple 5 = {5i, . . . ,Sn) with Si G {0, 1}. The length \S\ of S is the number of non-zero 
entries \6\ = 6i + ■ ■ ■ + 6n- Further, define the function ts : (— e, e)" — > G by 

Tsiti, . . . ,i„) = exp((5ii„Xi) • • •exp(J„iiX„). 
Lemma 3.2. /// is right differentiable of order n — dim(G) then there is a constant Ce such that 

osCe{f){x) < Ce Y. E r ■■■ r \D''f{^rs{ti,...,t^)-^)\{dt,)''---{dt,,Y". 

l<|a|<ri |(5| = |a|C_^_^^__J 
\S\ integrals 
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For e' < e we have Ce' < C^ . 

Proof. We refer to iS^ for a full proof. Instead we restrict ourselves to a proof in 2 dimension that easily 
carries over to arbitrary dimensions. We will sometimes write e^ instead of expX. 
For y & Uf there are si,S2 G [— e,e] such that y~^ = e~''^^^e~'^^-^^ . Hence 



\f{x)-f{xy'^)\^\f{x)-f{xe 



-S2X2„-SiXi 



< \fix) - /(xe-^^^^)! + |/(a;e-^^^^) - /(xe 



-52^2^ 



^ — S2X2„ — SlXl^ 



dt: 



-f{xe-'''^^)dt2 



d 
dtl 



/(xe~"^^^e"*i^i)dii 



-S2X2^~tiXi 



Since 



the term \D{Xi)f{xe' 



< DiX2)fixe-''^n dh+ DiXi)f{xe-''^'e~''^') dh. (5) 



'S2X2^-t^X^ ^^-t^X^^-S2X(t^) ^j^j^ X{t) ^ Ad{exp{tXi))X2 



)| can be estimated by 



|i?(Xi)/(a;e-^^-^^e-'^^^)| 



— tiXi -'S2X{ti 



= \D{Xi)f{xe 

< |I?(Xi)/(:Ee-*^^^e^^^^(*^)) - D{X,)f{xe-'^''^)\ + \D{X,)f{xe-'^^^)\ 



Jo dt2 



\DiX,)fixe-'^^^)\ 



D{X{h))D{Xi)f{xe-''^'e-*'^'-*'^)dU^ 



+ \X,fixe-'''^')\ 



<Cj \D{X2)D{Xi)f{xe~'-''-e'''''')\ + \D{Xi)D{Xi)fixe-'-''-e'''''')\ dt2 
+ \D{X,)f{xe-'^''^)\. 



(6) 



The last inequality follows since D{X{t2)) — a{ti)D{Xi) + b{ti)D{X2) is a differential operator with 
coefficients a and b depending continuously, in fact analytically, on all variables. Together ([5]) and (|6]) 
provide the desired estimate. D 

Since right translation is continuous on L^{G) and swp^^u \\ruf\\L^ < C';7||/||l2 for compact U |55[ 
Theorem 3.29] gives 

||0SC,(/)|U2 < ^ T. f ■■■ f \Vr,it,,...,t„)-^D^f\\L^{dhf- ■ ■ ■ [dt^f- 

l<|a|<n |5h|a|C_f_^_3 
I (5 1 integrals 

^c'c/. E E j\--- j\\\DV\\L<dhY----{dt^Y- 

l<|a|<n |(5| — |a| v ^ 

\5\ integrals 

l<|Q|<n ^' ''^ 



To sum up we get 
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Theorem 3.3. //D"/ G L'^iG) for all \a\ < n, then 

|J0SC,(/)|U. < C, Y. \\D"f\\L^ 
l<\a\<n 

where Ce — >■ as e — >■ 0. 

We will need the following fact later when we obtain a Bernstein type inequality for band-limited 
functions on a commutative space. If {X, Y) defines an inner product on g and Xi, . . . , X„ is an orthonormal 
basis, then the associated Laplace operator has the form Ag = D{Xi)^ + • • • + D{Xn)'^. Wc have: 

Lemma 3.4. Let the notation be as above. Then 

E ll^"/l|L^<C||(/-AGr/Vl|L- 
l<\a\<n 

Proof. According to Theorem 4 in (55] the Sobolev norm on the left can be estimated by the Bessel norm, 
defined in [35], on the right. D 

4. Gelfand Pairs and Commutative Spaces 

In this section we introduce the basic notation for Gelfand pairs and commutative spaces. Our standard 
references are [13], Chapter 22, [T3], [55], Chapter IV, and 54:. We give several examples in Section |5| 
Let G be a connected Lie group and K a compact subgroup. 

Theorem 4.1. Suppose that G is a connected Lie group and K a compact subgroup. Then the following 
are equivalent 

(a) The Banach ^-algebra _L^(X) is commutative. 

(b) The algebra C^(X)^ is commutative. 

(c) The algebra D(X) is commutative. 

Definition 4.2. {G,K) is called a Gelfand pair if one, and hence all, of the conditions in Theorem 14.11 
holds. In that case X is called a commutative space. 

If A is abelian, then (A, {e}) is a Gelfand pair. Similarly, if if is a compact group that acts on the 
abelian group A by group homomorphisms, i.e., a ■ (xy) — {a ■ x){a ■ y) then (G xi K, K) is a Gelfand pair. 
One of the standard ways to decide if a given space is commutative is the following lemma: 

Lemma 4.3. Assume there exists a continuous involution t : G -^ G such that t{x) £ Kx^^K for all 
X G G. Then X — G/K is commutative. 

Proof. As x M- x~^ is an antihomomorphism it follows that / h- > /^ is an antihomomorphism on L^(X) . 
On the other hand if we define f^ix) := f{T{x)) then / i— ^ /'^ is a homomorphism. But as t{x) = kix^^k2 
it follows that /^ = /^ for all / e ^^(X)^ and hence L^(X.)^ is abelian. D 

Example 4.4. Let G = SO(rf + 1) and K = SO{d) is the group of rotations around the ei-axis 

K-[(l a) ^eSO(d) 

Then K = {k £ G \ fc(ei) = ei}. For a £ G write a = [ai, . . . , ad+i] where aj are the row vectors in the 
matrix a. Then a ■ ei — ai. li x £ S'^ set ai = x and extend ai to a positively oriented orthonormal basis 
ai, . . . , Od+i and set a — [oi, . . . , a^+i] G G. Then a ■ ei = x. This also shows that the stabilizer of ei is 
the group 



^^{(o fc) ^eSO(rf)|^SO(d). 
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Hence S"^ = G/K. Let 

( /cos(i) -sin(i) \ 

v4 := < at = sin(t) cos(t) t G 

i V h-i) 

Then every element g (z G can be written as fcia/c2 with fci, fc2 G K and a Cz A. Define 

Then t\k = id and T{a) = a^^ if a G A. Hence r(x) G Kx~^K which imphes that S"^ is a commutative 
spaces. 

Instead of working with the group it is better to work directly with the sphere. Think of S'''"^ as a 
subset of S''' by u h->- (Ou). If u G S''' then there is a i and v G S'^^^ such that 

u ~ cos(t)ei + sin(t)w = h^atCi 

where fc„ is a rotation in K. The involution r is now simply 

u I— ?> cos(i)ei — sin(i)u — k^a^ ei 

which can be rotated, using an element from K ^ back to u. 

From now on (G, K) will always-if nothings else is stated-denote a Gelfand pair and X will stand for a 
commutative space. We start with the simple Lemma, see |14| . p. 75: 

Lemma 4.5. Assume that {G,K) is a Gelfand pair. Then G is unimodular. 

Recall that a function </? : G — >■ C is positive definite if ^ is continuous and for all TV G N, all Cj G C, 
and all Xj G G, j = 1, . . . , N , we have 

N 

^ Cic7v3(a;7^a:j) >0. 

The following gives different characterizations of positive spherical functions. In particular, they arise 
as the *-homomorphisms of the commutative i?*-algebra L^(X)^ and as positive definite normalized 
eigenfunctions of D(X). Recall that we are always assuming that G and hence also X is connected. 

Theorem 4.6. Let ip G L°°(X). Then the following assertions are equivalent: 



(a) (y9 is K -bi-invariant and L^^K)^ — > C, / i— > f{^) '■= J^ f{x)Lp{x) djicix), is a homomorphism. 

(b) iy9 is continuous and for all x,y ^ G we have 

(p{xky) dfiK{k) = (p{x)ip{y) . 

G 

(c) ip is K -bi-invariant, analytic, p{e) = 1 and there exists a homomorphism x^ : D(X) — >■ C such that 

Dip^xAD)ip (7) 

for all De BiX). 
The homomorphism in (a) is a * -homomorphism, if and only if Lp is positive definite. 

Remark 4.7. We note that ^ implies that ip is analytic because A(p — X(^(A)(^ and A is elliptic. 

Definition 4.8. ip G L°°(X)-^ is called a spherical function if it satisfies the conditions in Theorem 14.61 
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Denote by Psp(X) the space of positive definite spherical functions. It is a locally compact Hausdorff 
topological vector space in the topology of uniform convergence on compact sets. The spherical Fourier 
transform S : L^(X)^ — >■ C(7^sp(X)) is the map 



S{f)i^) ^ fi^) -^ / f{x)ip{x)dnGix)= / f{x)ip{x )d^iG{x). 

JG JG 



The last equality follows from the fact that f>{x) = ip{x ^) if iy9 is positive definite. We note that f * g ^ fg. 
Theorem 4.9. There exists a unique measure ii-p on 7^sp(X) such that the following holds: 

(a) IffeL\X)^nL^{X) t/ien||/||2 = ||/||2. 

(b) The spherical Fourier transform extends to a unitary isomorphism 

L^X)"" ^ L^Vsp{X),dfir) 
with inverse 



/(•)=/ f{ipM■)d^ir{^) (8) 

J-PspCX) 

where the integral is understood in L^ -sense. 

(c) /// e L\X)^ n i2(x) and / G L^ {Vsp(X.) , dfi-p) then 0) holds pomtwise. 

At this point we have not said much about the set T'gpCX). However, it was proved in PSI that 7^sp(X) 
can always been identified with a subset of C* for some s S N in a very simple way. 

Lemma 4.10. The algebra D(X) is finitely generated. 

Proof. This is the Corollary on p. 269 in [37;. D 

Let Di , . . . , Ds be a set of generators and define a map 

$ : VspiX) -> C% 'p^ (DMe), ■■■, DM^^)) ■ 
Let Ai := $(7'sp(X)) with the topology induced from C, A := $(supp/ip) and /I := $*(^-p). 
Theorem 4.11 (RufEno.|46)). The map $ : 7^sp(X) — > A is a topological isomorphism. 

Remark 4.12. In |3B] the statement is for the set of bounded spherical functions. But 7-'sp(X) is a closed 
subset of the set of bounded spherical functions, so the statement holds for 7'sp(X). Furthermore, we can 
choose the generators Dj such that Dj — Dj, ie., Dj has real coefficients, li ip E 7'sp(X), then Tp e 7'sp(X) 
and it follows that Ai = Ai. We will always assume that this is the case. 

For A € Ai we let ip\ := $^^(A). We view the spherical Fourier transform of / e L^(X)^ n i^(X)^ as 
a function on A given by /(A) :— f{(p\). 

5. Spherical Functions and Representations 

To extend Theorem 14.91 to all of i^(X) one needs to connect the theory of spherical functions to represen- 
tation theory. In this section (G, K) will always denote a Gelfand pair. A unitary representation (tt, H) of 
G is called spherical if the space of iC-fixed vectors 

-H^' -.^{uenl (Vfc e K) n{k)u ^ u} 

is nonzero. If {G,K) is a Gelfand pair then dimH^ < 1 for all irreducible unitary representations of G. 

Lemma 5.1. Let f e L^{X)^ . Then n{f)n C n^ . 
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Proof. We have for k £ K: 

nikMf)v = / fi.Mk.). d. . / nk-^.M.)v d. = / /(.).(x). d. = .if). . D 

Jg Jg Jg 

For the foUowing statement, see for example Proposition 6.3.1 in fT^. 

Lemma 5.2. IfH is an irreducible unitary representation of G then diniH^ < 1. 

Corollary 5.3. Let {tt,H) be a irreducible unitary representation of G such that H^ ^ {0}. Then there 
exists a *-homomorphism Xtt ■ i^(X)^ —> C such that 

for alluen^. 

Proof. Let Cj^ £ H^ be an unit vector. As dim'H^ = 1 it foUows that H^ — Ce^. It follows from Lemma 
11.51 that 7r(/)e^ — (7r(/)e7r, 6,1)671. The lemma follows now by defining Xnif) '■— {''^(D^m'^n)- O 

Using the heat-kernel one can show that H^ C "H" but the following is enough for us. 

Theorem 5.4. H'^ cn°°. 

Proof It is enough to show that e,^ £ 71°^. For that let / £ C^(X) be so that (7r(/)6,r, 6,r) ^ 0. This is 
possible by Lemma 11.51 Let 

h{x) = / f{kx)d^K{k) . 

J K 

Then 

X^(/) = (7r(/i)e^, 6,,) = (7r(/)e^, 6,r) ¥" ■ 
Hence 

e. = —^Ah)e^£n^r\H°°. D 

XttI/) 

Theorem 5.5. Let (tTj'H) be an irreducible spherical representation of G and Cj; £ 7i^ a unit vector. Then 
the function 

(p^{x) := {e.^,'!r^{x)e.^) 
is a positive definite spherical function. If ip is a positive definite spherical function on G, then there exists 
an irreducible unitary representation (tTj'H) of G such that dimH — 1 and ip = ifj^. 

Proof. Here are the main ideas of the proof. First we note that 

Tr{ky)e^dfXKik) = iTr{y)e^,e^)eT^ . 
Ik 

Hence 

/ ipn{xky)dfiKik) = (7r(a;"^)eTr, / ■n{ky)eT,) d^K{k) 

J K JK 

= (e,r,7r(x)e^)(e,r,7r(j/)e,r) 
= LpT,{x)ipT,{y) . 

Hence ipT^ is a spherical function. It is positive definite because 

N N 

y^ Ci'cf(p.^{x~^Xj) = II ^Ci7r(xi)e,r|P > 0. D 
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Theorem 5.6. Let tp : G ^ C be a positive definite function. Then ip G 7'sp(X) if and only if there exists 
a irreducible spherical unitary representation [tt^T-L) and e^ £ H^ , Wct^W ~ 1 such that 

•^{d) = (e7r,7r(5)e^). 

Proof. We have already seen one direction. The other direction follows by the classical Gelfand-Naimark- 
Segal construction. Assume that (^ is a positive definite function. Let T-L denote the space of functions 
generated by linear combinations of £{x)ip, x £ G. Define 

N N 



(^^c/(a;j)v9,^d/(yj>j^ := ^ c,dj(/3(a;^ ^yj) 




j=0 j=0 ij 

(By adding zeros we can always assume that the sum is taking over the same set of indices.) Then ( , )o 
is a positive semidefinite Hermitian form on Hq. Let Af := {i/j £ Ho \ HV'llo = 0}. Then M is G-invariant 
under left-translations and G acts on T-Lq/M by left-translation. ( , )o defines an inner product on 'H/J\f 
by (/ + A/", 5 -\- N) :— {f,g). Let H be the completion of 'Hq/N with respect with the metric given by 
( , ). Then "H is a Hilbert space and the left translation on T-Lq induces a unitary representation ii^ on 
T-L. If e is the equivalence class oi tp £ %, then as tp is iiT-invariant and ||</3||o = 1, e € Ti,^ \ {0} and 
(e,7ry(a;)e) = ip{x). D 

For A G Ai and p — Lp\ we denote the corresponding representation by {'k\,'H\). We fix once and for 
all a unit vector ex £ Ti^ . Let pr;^ — Jj^TT\{k) dk. Then pr^ is the orthogonal projection T-L\ — > H^ , 
pr;^(w) = {u,e\)e\. Let / £ iy^(X). Then, as / is right iiT-invariant, we get nx{f) = T^\{f) ° W\- It 
therefore make sense to define a vector valued Fourier transform by 

7(A) :- ^x{f)ex 

see [44]. We note that if / is iiT-invariant, then /(A) = (/(A), ca)- 
If/GLi(X)nL2(x) then 

Tix)] = ^x{x)f{\) and Tr(7rA(/)) - {nx{f)ex, ex) . 

Let g = J f* * f{kx)diiK- Then g is i^-binvariant and g{X) = {T^x{f*)T^\{f)eTT,eTr) = |l./(A)|p which is 
integrable on A. Finally 



Ur = r * fie) = gie) = / 5(A) ^/^(A) = / ||/(A)||^ d/2(A) . 

■/A J A 

Finally, if A 1— >■ (/(A), ex) is integrable, then by the same argument as above 

f{x)^£{x-^)f{e) = {7Tx{x-^)f{X),ex)d^{X) = f {f{X),nx{x)ex) dil{X) . 

Ja 

Thus we have proved the following theorem: 

Theorem 5.7. The vector valued Fourier transform defines a unitary G-isomorphism 

L''{X)~J {TTx,nx)dn. 

If f £ L^(X) is so that X i— )■ ||/(A)|| is integrable, then 

f{x)= f{f{X),TTx{x)ex)dn. 
Ja 
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6. The Space of Bandlimited Functions 

As before (G, K) denotes a Gelfand pair with G connected and X = G/K the corresponding commutative 
space. In this section we introduce the space of bandhmited functions and prove a samphng theorem for 
the spaces Lj^(X) of il-bandlimited functions on X. 

Definition 6.1. Suppose J7 C A be compact. We say that / G i^(X) is Vl-handlimited if supp/ C f2. /is 
bandlimited if there exists i7 C A compact such that / is J7-bandhmited. 

We denote by i^(X) the space of il-bandhmited functions. As Q, wih be fixed, we just say that / 
is bandhmited if / G L^(X). Let (f) — Lpo, he such that ip{X) = IneA- As Vt is compact it fohows that 
4> £ Lq(X). However, Iq is in general not integrable as A i— ?> lo(A)eA is not necessarily continuous. 

Lemma 6.2. We have 

4>n{x) = / ^x{x)d'il{\) 
Jn 
is K -invariant and positive definite. In particular, (j)^ — (pn- 

Proof. The function A i— > [li-i[\)ex,'n:\(x)e\)\ is bounded by \{ex,'n:\{x)e\)\\lu{\) < ln(A) and hence 
integrable. Therefore Theorem 14.91 implies that 

0n(a;) = / {e)„7rx{x)ex)\dli{X) = / ipx{x) d'fl{\) . 
JQ Jn 

We have 



y2c,Cj4>{x^ ^Xj) = / Vc,Cj^A(a;, ^Xj)d'fi{X) > 
■Jn , ., 



as the spherical functions ip\, X (z fl, are positive definite. D 

Theorem 6.3. Lq(X) is a reproducing kernel Hilbert space with reproducing kernel K{x,y) ~ (j^iiiv^^x). 
Furthermore, the orthogonal projection L^(G) — >■ L^(X) is given by f i-^ f * (J)q. 

Proof. We have for / g ^^^(X) 

{nX),7Tx{x)ex)xdfl{X)\ < [ ||/(A)||AdM(A) < l^mW 
V Jn 

where \fl\ denotes the volume J^ dfl of 51 which is finite as Q, is compact. It follows that 

fix) = f {m,TTx{x)ex)xdfl{X) 
Jn 

{f{X),nx{x)lniX)ex)xd^X) 

A 



f{y)£{x)(t>niy)dy 

X 

f{y)<l>n(.y^^x)dy 

X 

= f*Vn{x). 

Thus Lq(X) is a reproducing kernel Hilbert space with reproducing kernel K{x,y) = (j)^{y^^x). The rest 
follows now from Proposition 12.21 D 

Let us point out the following consequence of Proposition l2.2l 

Corollary 6.4. Let f e L^{G). Then f e Ll{X) if and only if f * 0n = /■ 
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7. The Bernstein Inequality and sampling of bandlimited functions 

The definition of tlie topology on A inspired by [15] ensures tliat tlie eigenvalues cx for the Laplacian on 
px are bounded when A is in a compact set J7. This enables us to obtain 

Lemma 7.1. For a compact set fJ e A the functions in L^ are smooth and there is a constant c(f2) such 
that the following Bernstein inequality holds 

||A'7llL^<c(f^)'ll/IU^ 
Proof. As we have seen, each / e L^ can be written 

f{x)= f {f{\),7rx{x)ex)xdn{X) 

For fixed A the function 

t^{f{X),TTx{xe'''^)ex)x 
is differentiable as ex G 'H^. Thus, there exists a tx between zero and t such that 

(/(A),7rA(a;e*^')eA)A - (7(A),7rA(x)eA)A _ f j..-, ■^\{xe^^')ex - nx{x)ex 
^ " ^■'^'' 1 ,^ 



Thus 



{fiX),7:x{xe'^''')nxiX,)ex)x^ 



f{xe^^^)-f{x) f fj^^^^nx{xe^^^)ex-7rx{x)ex^, ^^^^^ 



t .in 



= / ifiX),Trx{x)7rx{e''''^)7rx{X,)ex)xdpiX) 



< / \\f\\xhx{x)T:x{e''''')nx{X,)ex\\xdniX) 
Jn 

< [ ||/||A|kA(^.)eA||Arf/i(A) 

Jn 

Here we have used that ex is a smooth vector for tta and the unitarity of tta- Now 

\\nx{X,)ex\\l < \{ex,Yl^x{X,)7Tx{X,)ex)x\ = caHcaU^ 

i 

Therefore the Lebesgue dominated convergence theorem ensures that 

lim Zi^£!!^lll/M ^ f {f{X),nx{x)7Tx{X.,)ex)xdp{X) 
*^'J t Jn 

which shows that / is differentiable. Repeat the argument to show that / is smooth and notice that 

AV(x)= [ c1{f{X),7rx{x)ex)xdri{X) 
Jn 

It then finally follows that 

l|AV(x)lli. = / \cxn\f\\ld^^iX) < c{^f^ f WMdMX) 
Jn Jn 

We have thus proved the Bernstein inequality. D 
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Corollary 7.2. Let Q C A be a compact set and define the neighborhoods Ue by 

C/e = {exp(iiXi)...exp(t„X„) I (ii,...,i„) e [-e,e]"}. 

It is possible to choose e small enough that for any U^-relatively separated family Xi the functions £{xi)4> 
form a frame for L^j . 

Corollary 7.3. Let Q C_ A be a compact set and define the neighborhoods Ue by 

U, = {exp(tiXi) . . .exp(t„X„) I (ti, . . . ,i„) e [-e,e]"}. 

It is possible to choose e small enough that for any U^ -relatively separated family Xi and any partition of 
unity < ipi < IxiU, the operator 

i 

is invertible on Ljj. // the functions £(xi)(j) also form a frame for L^, the functions T^ {ipi * 0) provide a 
dual frame. 

8. Examples of Commutative Spaces 

In this section we give some examples of the theory developed in the previous section. We do not discuss 
the Ricmannian symmetric spaces of the compact type as those can be found in |45] . 

8.1. The Space W^. The simplest example of a Gelfand pairs is (R'',{0}). The algebra of invariant 
differential operators is D(]R'') = C[di, . . . ,dd] the polynomials in the partial derivatives dj — d/dxj. 
The positive definite spherical functions are the exponentials ip\{x) — e^^'^ , A € M.'^. Using di, . . . ,dd as 
generators for D(M'^) Theorem 14.111 identifies A with iR'' via the map ipx ^~^ i{Xi, . . . , Xd)- Note the slight 
different from our previous notation for ipx. 

We can also consider R'' as the commutative space corresponding to the connected Euclidean motion 
group G = SO{d) X R'^ with K = SO{d). The iiT-invariant functions are now the radial functions f{x) = 
F/(||a;||), where Ff is a function of one variable. We have D(R^) = C[— A] and Theorem 14.111 now identifies 
the spectrum A with R+. For A G R we denote by (p\ the spherical function with —Aip\ = \^(p\. 

Denote by J^ the Bessel-function 

see [H], p. 144. 

Lemma 8.1. ^^(x) = Y-i J(d-2)/2(A||a;||) - ^^\d_,. / cos(A|lx||i)(l - t^)^ dt. 

(A||a;||)T- y/nT[^)J-i 

Proof. Denote for the moment the right hand side by ip\. Then ipx is analytic as cos is even. It is also an 
radial eigenfunction of —A with eigenvalue A^ and ip\{0) = 1. Now Theorem 14.61 implies that (px = tp\. D 

Remark 8.2. Wc note that we can write 






-iX{uj,x) 

where da is the normalized rotational invariant measure on the sphere. 

It is easy to describe the representation (tta, "Ha) associated to ip\. For A G R* set Hx = L'^{S^^^,da) = 
L^{S'^-^) and define 

TTx{{k,x))u{uj) := e-'^^'^'''^u{k-\uj)) . 
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We take the constant function w i— > 1 as normalized i^- invariant vector ex. Then 



(eA,7rA((fc,x))eA)= / e~'^('^''=Ua{uj) ^ ipx{x) . 
We refer to |44) for more information. 

8.2. The Sphere S'^. Let 5"* = {x e W^+^ \ \\x\\ = 1} be the unit sphere in W^+^ . We refer to Chapter 9 
of [16] and Chapter III in [51] for more detailed discussion on harmonic analysis and representation theory 
related to the sphere. In particular, most of the proofs can be found there. Recall from Example 14.41 that 
S'' == G/K where G — SO((i + 1) and K — SO(d) and that 5"^ is a commutative space. 

For d = 1 we have 5'"'^ — T = {z e C | |z| = 1} is an abelian group and the spherical functions are just 
the usual characters z ^^ z^ (or, if we view T = R/27rZ, the functions i-^ e*"^). We therefore assume that 
d > 2, but we would also like to point out another special case. S0(3) ~ SU(2) and S0o(4) = SU(2)xSU(2). 
The group K = SU(2) is embedded as the diagonal in SU(2) x SU(2). Then 

S^ = SO(4)/SO(3) ~ SU(2) ~ {z e H I |z| = 1} 

and the iT-invariant functions on S^ corresponds to the central functions on SU(2), i.e. f(kuk^^) — f{u). 

Hence A, the set of spherical representations, is just SU(2), the set of equivalence classes of irreducible 
representations of SU(2) and the spherical functions are 

dy-K) a(n) 

where rf(7r) denotes the dimension of Kr. We will come back to this example later. 

Denote by g = so{d + I) = {X e Md+i(M.) \ X'^ ^ -X} the Lie algebra of G. We can take (X, Y) = 
—Tt{XY) as a iiT-invariant inner product on q. Then 




Y 



Y e5oid)} ~so(d) 



and s = t^ is given by 

^(") = U 



V e 



A simple matrix multiplication shows that kX{v)k~^ = X{k(v)) where we have identified k G SO{d) with 
its image in K. It follows that the only invariant polynomials on s are those of the form p{X{v)) = g(||w|p) 
where g is a polynomial of one variable. It follows that D{S'^) = C[A] where A now denotes the Laplace 
operator on S'^~^. Thus D{S'^) is abelian and hence S'^ = SO(d + 1)/S0(d) is a commutative space. 

Recall that a polynomial p{x) on IR''+^ is homogeneous of degree n if p{Xx) = A"p(a;) for all A G M. p 
is harmonic if A^d+ip — 0. Denote by H„ the space of harmonic polynomials that are homogeneous of 
degree n and set 

yn:^Hn\s^^{p\s^\P^Hn}. (9) 

As the action of G on R'^^^ commutes with Ajjd+i it follows that each of the spaces 3^„ are G-invariant. 
Denote the corresponding representation by 7r„. Thus TTn{a)p{x) = p{a^^x) for p G 3^„. 

Theorem 8.3. The following holds: 

(a) (7r„,3^„) is an irreducible spherical representation of SOo{d -\- 1). 

(b) // (tt, V) is an irreducible spherical representation of G then there exists an n such that (tt, V) ~ 
(7r„,>'„). 

(c) dim3;„ = (2n + d-l)(gt!i_^-:d(n). 

(d) -A|3;„ =n{d + n-l). 
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(e) L'^{S'^) ~g ®^o-^"' ^^ particular, every f € L'^{S'^) can be approximated by harmonic polynomi- 
als. 

The last part of the above theorem imphes that A = N = {0, 1, . . .}. We use this natural parametrization 
of A rather than the one given in Section [Sj 
For il e N the Paley- Wiener space for il is 

Lq{S'^) — {p\sd I p is a harmonic polynomial of degree < ft} . 

It is noted that dimLQ(S''') < oo which is also the case in the more general case of compact Gelfand pairs. 
The group SO{d) acts transitively on spheres in M."^. Hence every w e S''* is ivT-conjugate to a vector of 
the form {cos{9) , sm{9) , 0, . . . , 0)"^ and a function / is i^-invariant if and only if there exists a function Ff 
of one variable such that 

f{v) = Ff (cosie)) = Ff{{v,ei)) = Ff{v,) . 
In particular, this holds for the spherical function (pnix) corresponding to the representation 7r„ as well as 
the reproducing kernel (j) of the space Lq(S"*). In fact, for d > 2 the spherical functions are determined by 
the Jacobi polynomials, or normalized Gegenbauer polynomials in the following manner: F^^{t) = $„(i) 
or (finix) = $„((a;, ei)) = $„(cos(6')), where 

$„(cos(0)) = 2Fi(n + d-l,-n,^;sin2(0/2)) 



= 2F1 n + d — 1, — n 



2 

d l-cos(6') 



As the polynomials ipn (t) are real valued we can write the spherical Fourier transform as 
7(n)= / f{x)^^{x)da{x)= ^}.~^l f' Ffmn{t){l-t')i-Ut 

with inversion formula 

00 00 

fix) = ^d(n)/(n)(p„(a;) = ^ d(n)/(n)$„((a;, ei)) . 

n=0 n=0 

In particular the sine-type function is given by 

n 
Mx) = F^^ {{x, ei)) = Y. ^H*"((^' ei)) . (10) 

n=0 

Note also that we can write the convolution kernel (^^{a^^b), a,b E SO{d+ 1) as F^^{{x, y)) if x = bei and 
y = aei. 

For d — 1 the sphere is the torus T = {z e C | |z| = 1} and (pn{z) — z". Hence 

, r ^t^ ^ mt sin((r! + l/2)t) 

is the Dirichlet kernel i'n- In the higher dimensional cases the kernel (Jjq behaves very similar to the 
Dirichlet kernel. Here are some of its properties: 

Lemma 8.4. Let the notation be as above. Then the following holds: 

(a) 0n(ei) = ELo d{n) = dim Ll{S^) ^00 as Q^ 00. 

(b) Jg^ (J)q{x) da{x) = 1. 
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(c) \\(j)n\\l = E„=o ^('^) -^ °° as n -i' oo. 

(d) IffeL^S^), thenf*<j>n= [ /(a;)F^J(-,x))da(x) — > / m L^{S'') 






Let A^(rj) = (11111X^(5"^) = 1 + d{l) + . . . + d(r2). Then every set of points {w^ e S''' | j = 1, . . . ,iV(f7)} 
such that the functions F^^{{-,ujj)) are linearly independent will give us a basis (and hence a frame) for 
Lq{S'^). Further N{n) is the minimal number of points so that the sampling will determine a arbitrary 
function / £ L^(S'''). If n > N{n), then the functions {^0n((';'^j))}?=i '^i-^l form a frame if and only if 
the set is generating. 

Let us come back to the special case S^ ~ SU(2). The set A ~ SU(2) is isomorphic to N in such a way 
that d{n) = d(7r„) = n + 1. Every element in SU(2) is conjugate to a matrix of the form 

..^ fe^' 
u{0) 



. e 
We have 



/ m\\ 1 f fa\\ ^ sin((7i + 1)9) 

^n{u{e)) = — — -X7r„(u(^) = ——r TT^T 

n + 1 n + 1 sm(t^) 



It follows that 



o+i 



Mum = ——\s\n{ne) 
smib') -^^ 

^ ^ n— 1 

^ ' \n—\ 71—1 / 

sin((f7 + 2)6'/2) sin((f7 + l)6'/2) 
sin(6l) sin(6l/2) ' 

8.3. Symmetric Spaces of the Compact Type. We will not discuss the general case of symmetric 
spaces X = G jK of the compact type to avoid introducing too much new notation, but the general case 
follows very much the same line as the special case of the sphere. Recall that that "symmetric space of 
the compact type" means that the group G is compact and there exists an involution t : G -^ G such that 
with G"^ = {u € G I t{u) = u} we have 

{G')o <^KCG^. 
An example is the sphere S'^ where as in the last subsection G — SOo{d + 1) and the involution r is given 

by 



"" ^ ' 7^; " V IdJ \~v k 

as in Example 14.41 All of those spaces are commutative. The spectral set A is well understood, see |39) . 
Theorem 4.1, p. 535. In particular A is discrete. Each representation {t^x^T-Lx) occur with multiplicity one 
in L^(X). Denote the image by yx- Then if Vt is given, there exists a finite set h.{Vt) C A such that 

A6A(n) 

and N{Q) = dim L'^^pC) is finite. In particular, only finitely many points are needed to determine the 
elements in L^(X). 

The spherical functions are well understood. They are given by the generalized hypergeomctric functions 
(and Jacobi polynomials) of Heckman and Opdam |35j . Again 

0n= ^ d{7Tx)^xeC^{X) 

AgA(O) 
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the Dirichlet kernel. Furthermore, Lemma 18^ holds true in the general case. 

8.4. Gelfand pairs for the Heisenberg group. For the details in the following discussion we refer to 
[50] and [6] . We let IHI„ = C" x R denote the 2n + 1-dimensional Heisenberg group with group composition 

(z, i)(z', t') = {z + z',t + t' + -lm(zz')). 

Denoting z — x + iy the Heisenberg group is equipped with the left and right Haar measure dx dy dt where 
dx, dy, dt are Lebesgue meaures on ]R",R" and R respectively. The group K — U(n) acts on ]HI„ by group 
homomorphism given by 

k ■ (z, t) = [kz, t) . 

Let G = K \x H„. It follows that Lp{G/K) ~ Lp(H„) and Lp{G/K)^ ~ LP{Mn)^ = LP(H„)^ad. It is 
known [5] that the algebra L^(EI„)-^ of integrable radial functions on ]HI„ is commutative and thus (G, K) 
is a Gelfand pair. This is also the case for several other subgroups of U{n) as shown in [S]. 

8.4.1. Representation Theory for G. A collection of important representations for the Heisenberg group 
are the Bargman representations for A > given by 

nx{z,t)fiw) - e«At-AIm(«,^)/2-A|^|V4 j(^ ^ ^) 

is the Bargman representation of the Fock space J-\ of entire functions on C" for which 



1^11? = 



{^yljF{z)\'e-'\^\'/'dz<oo. 



X 

C" 

For — A < define the representations 

TT^x{z,t)f{w) = TTx{'Z,t)f{w) 

on the anti-holomorphic functions J\\. These representation are irreducible and the left regular represen- 
tation of H„ on i^(H„) decomposes as 

inx,Tx)\XrdX. 

We should note that there are more irreducible representations than the tt\, but they are one-dimensional 
and do not show up in the Plancherel formula (they are of Plancherel measure 0). 
Let us now turn to the regular representation of G on L^(H„) given by 

e{k, z, t)f{z', t') = f{k-\z' -z),t'-t- ilm(z'z)). 

Notice that U{n) acts only on the z-variable, and for fixed k E U{n) the elements Gk = {{kz, t) \ (z, t) E H„} 
is a group isomorphic to ]HI„. Thus the left regular representation of Gk on L^{Gk) can be decomposed 
using the Bargman representations. We get 

{i,L\Gk))= I {nlTx)\\rdX 

where 7r^(z,t) — TT\{kz,t). Note that with v{k)f{w) = f{k^^w) we have 

T:l{z,t)^v{k)Tix{z,t)u{k)-\ 

Denote by tt^ .„ the representation v restricted to the homogeneous polynomials of degree m V\^> 
{v,J-\) decomposes into 



^(TTA.m, VA,m) 



m=0 
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Note that dini(Vx,m) = 2m + n, dim(y/^^) = 1. Let H\^m be the Hilbert space spanned by 7rA(G)uA with 
Ma in V^^. The representations of G on H\,„i thus obtained are irreducible [50], and provide us with a 
decomposition of the left regular representation of G on L^(]EII„): 



^,L2(H„)) = / (7rA,™,i/A,„0 lAI" dA. 

. nJM* 



5.4.2. Spherical functions. The bounded t/(ri)-spherical functions in this case are 



0A,m(2,i)= / (^^(z,i)uA,UA)^,dfc = e'^*4r''(|A||2|V2)< 



=-iAii^r/4 

IU{n) 

for A e M \ {0} and m = 0, 1, 2, • • • . Here Lm~ is the Laguerre polonomial of degree m and order ri — 1 



rn + n — 1 \ ■r-^ , .i./m + n—lxx 



L^^-'H^)-r^"'' E(-i) 



TO / ^ — ' \ m — k I k\ 

In this fashion the spectrum for i^(]HI„)-^ can be identified with the Heisenberg fan [SD] 

;j„ = {((2TO + n)|A|,A) |TOeNo,A^O}UM+ 
with Plancherel measure supported on A = {((2to, + ?t.)|A|, A) | ni e No, A 7^ 0} and given explicitly as 

/ F(0) d^(0) = / E (2to + n)F(0A,™)|A|" d\. 

As shown by [7] and more generally in 06] the topologies on g'„ and A is the topology inherited from M^. 

8.4.3. Sampling and oversampling of band-limited functions. Let LQ{Mn) be the space of functions in 
i^(]HI„) with Fourier transform supported in 

n^ ((2TO + n)|A|,A) I m = 0,--- ,Af;0< |A| < R}. 

In this case the sine-type function is given by the integral 



,t)^J2 f e^^*4ri)(|A||z|V2)e-l^ll^l'/4dA 
+ / e L]^ '[\M\z\ /2Je ' ^ ' ' dA 
= J2l 2cos(Ai)LL"-^'(|A||.|V2)e-'^ll^l^/^dA. 



Let XiC/ with Xi G G be a cover of the group G = EII„ k X, then xiKUK covers the Heisenberg group IHI„. 
Let 'i/'i be a bounded partition of unity, which could for example characteristic functions for disjoint sets 
Ui £ XiU . The operator T then has the form 



^/ = E^(^»^)^'*'^ 



where 4> is given above. Choosing xi close enough we can invert T to obtain sampling results. 

Another interesting application is related to oversampling. Let be a compactly supported Schwartz 
function on M^ such that its restriction to J7 is In- Let us say the support is in J7i. According to [2^ there is 
a Schwartz function (/) on EI„ such that its Fourier transform is equal to restricted to i7i. The function (j) 
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is therefore both integrable and band-Umited. Let ipi be the sine function associated to i7i, then choosing 
Xi close enough (closer than for the operator T to ensure that also Ti is invertible) the operator 

i 

becomes invertible on L^^ (H^O- Therefore 

i 

with convergence in L^^ (H^). For / G Lf^{Mn) we then also get, since f — f ^ (p^ that 

i 

and this time with convergence in i^(H„). 

Remark 8.5. This oversampling situation is not possible for symmetric spaces of non-compact type. The 
reason is that there are no integrable band-limited functions with Fourier transform constant on a set with 
limit point. 



[4 

[6; 
[7: 
[s: 
[9; 
[lo: 

[11 

[12; 
[is; 

[14 

[is; 

[16: 

[17; 
[is; 

[19 
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